Association rules mining is an important technology in data mining. FP-Growth (frequent-pattern growth) algorithm is a classical\nalgorithm in association rules mining. But the FP-Growth algorithm in mining needs two times to scan database, which reduces\nthe efficiency of algorithm. Through the study of association rules mining and FP-Growth algorithm, we worked out improved\nalgorithms of FP-Growth algorithmââ?¬â?Painting-Growth algorithm and N (not) Painting-Growth algorithm (removes the painting\nsteps, and uses another way to achieve).We compared two kinds of improved algorithms with FP-Growth algorithm. Experimental\nresults show that Painting-Growth algorithm is more than 1050 and N Painting-Growth algorithm is less than 10000 in data volume;\nthe performance of the two kinds of improved algorithms is better than that of FP-Growth algorithm.
Loading....